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Abstract. In this paper, we study the complex Wigner matrices M n = -±=W„ 
whose eigenvalues are typically in the interval [—2,2]. Let Ai < A2 ••• < A n be 
the ordered eigenvalues of M n . Under the assumption of four matching moments 
with the Gaussian Unitary Ensemble(GUE), for test function / 4-times contin- 
uously differentiable on an open interval including [—2,2], we establish central 
limit theorems for two types of partial linear statistics of the eigenvalues. The 
first type is defined with a threshold u in the bulk of the Wigner semicircle law as 

B»[/;fc] = £,=i/( A with 

positive integer k — k n such that k/n — > y £ (0, 1) as n tends to infinity. More- 
over, we derive a weak convergence result for a partial sum process constructed 
from B n [f; [nt\]. 

1. Introduction 

The complex Wigner Ensemble is denned as a family of n x n random Hermitian 
matrices M n of the form 

M n = \w n = —{w jk }l k=1 , 



n 

in which wu £ R, 1 < / < n, Wjk = w^j & C, 1 < j < k < n, and {wu,Wjk', 1 < i < 
n, 1 < j < k < n} is a collection of independent variables such that 

Mwu = ~Ewjk = 0, E|t(;jfc| 2 = 1, Eu>^ = a 2 < 00. 

Our basic additional assumption on the elements of W n throughout the paper is 
the following condition. 

Condition Cq: We say that a complex Wigner matrix M n obeys Condition Co if 
{wii,JieWjk,lioaWjk',l < I < n, 1 < j < k < n} is a collection of independent vari- 
ables whose distributions are all supported on at least three points, and we have the 
exponential decay condition on the elements in the sense that 

n\wik\ > t C ) < e~* 
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holds for all t > C with some positive constants C,C (independent of j,k,n ). 



A basic example of the complex Wigner matrix satisfying Condition Co is drawn 
from the Gaussian Unitary Ensemble(GUE) whose elements are Gaussian distributed, 
i.e. 

wu ~ N(0, 1) M , l<l<n, w jk ~N(0,l) c , 1 < j < k < n. 

Here iV(0, 1)r (resp. iV(0, l)c) represents the standard real (resp. complex) Gauss- 
ian distribution. 

For Wigner matrix M n , we denote its ordered eigenvalues as \\{M n ) < \2(M n ) < 
■ ■ • < A n (M n ). And the empirical spectral distribution (ESD) of M n is defined by 

1 - 

F*>{x) =: -J2l {H M n) < x} . 
1=1 

When there is no confusion, we will briefly use A; and F n (x) to represent A;(M n ) 
and F Mn (x) respectively. 

A fundamental result is the Wigner semicircle law, which describes the global 
limiting behavior of eigenvalues of the Wigner ensemble: for any ip £ Cb(R) (the set 
of bounded continuous functions in R) , one has 

1 ^ — ^ p f 

-) tp(\i) — > tp(x)p sc (x)dx, (1.1) 
i=i J 

where 

Psc(x) = ^2^4 - ^ 2 l{|x|<2} 
is the density function of the Wig ner scmicirclG law F$c 

(x). That is to say, the ESD 
F n {x) converges weakly in probability to the semicircle law F sc (x). We remark here 
(jl.ip holds under much weaker condition than Co assumed in this paper, see [2] for 
instance. Note that (jl.ip can be viewed as a universal result corresponding to the 
classical law of large number (LLN) for sums of independent random variables. The 
quantity 

n 

i=i 

is usually referred to as the global linear eigenvalue statistic (GLES) of Wigner 
matrices with test function (p. 

Once the LLN was obtained, a natural question in the probability theory is to 
study the fluctuation of C n [ip\ subsequently. For any smooth enough test function 
(p, there are a vast of results obtained on the central limit theorem for £ n [y?] under 
different assumptions, for instance, see [3], [1], [7], [22], [27], [2H]. A remarkable 
work on this topic is due to Lytova and Pastur [22] . Particularly for GUE, Lytova 
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and Pastur showed that for any bounded test function <p with bounded derivative, 
one has 



Cn[<p] - E£ n [<p) A N(0, V GUE [ip]), (1.2) 



where 



= L L l rl T^J ^^ "^ <L3) 

(See Remark 2.1 of |22j). Moreover, an analogous result for more general Wigner ma- 
trices can be derived through the discussion in [22] for essentially C 5 test functions. 
As the reader might notice, there is no normalizing constant in the convergence in 
p.2|) . The reason behind this is mainly that the eigenvalues repel each other and so 
are more regularly distributed than independent random variables. 

The main aim of this paper is to study the CLTs for two types of partial linear 
eigenvalue statistics (PLES) in the sense that only a part of eigenvalues will be 
involved in the statistics. The type 1 PLES with the test function / and the 
threshold u 6 [— 2 + 5, 2 — 5] is defined by 

n 

A n [f>,u) = J2f(*i)l{k<u}, 

i=i 

which is a summation of /(A;) only for A; < u. The type 2 PLES with the test 
function / and the integ defined by 

k 



B n [f;k] = J2f( x i 



1=1 

with the constraint that k/n — > y G (0, 1) as n tends to infinity. Note that the type 

1 PLES .4 n [/;it] is just a GLES with the probably discontinuous test function 
f(%)l{x<u\ ■ When f(u) = 0, f(x)lr x < u \ is continuous but may be non differentiable 
at u. We remark here though we define the two types of PLES as the sum of f{\i) 
for the smallest eigenvalues, it will cause no intrinsic difference on all discussions 
throughout the paper if we define the PLES with the largest eigenvalues instead of 
the smallest ones. 

PLES for a variety of matrices (deterministic or random) play relevant roles in 
a lot of fields. For instance, when f(x) = 1, the type 1 PLES is just the counting 
function of the eigenvalues up to u, which is a fundamental and well studied quantity 
in Random Matrix Theory (RMT). For the fluctuation of the counting function of 
Wigner matrices, we refer to [8], [20], [29], [10] for details of this topic. For the type 

2 PLES, a canonical example is the sum of the k largest or smallest eigenvalues, 
which is important in both pure and applied aspects of matrix theory. Especially, 
the sum of the k largest eigenvalues is interesting in a lot of fields such as principal 
component analysis, compressed sensing and computational mathematics, see [T], 
[5]) [13]) for instance. However, the type 2 PLES are always not easy to be 
studied since they are concerned with the ordered eigenvalues. By the generalized 
Rayleigh-Ritz theorem (see Corollary 4.3.18 of [21J for instance), one has for annxn 
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Hermitian matrix A, there exists a variational representation as 

k 

Xi(A) = ^min TrU* AU (1.4) 



1=1 



with any 1 < k < n. Here \\(A) < \2(A) ■ ■ ■ < X n (A) are ordered eigenvalues of 
A. However, such a variational characterization is not convenient for computation 
and analysis. Instead, one can work with a proxy of the quantity (|1.4j) by a type 1 
partial sum with a threshold u "near" Xk(A) as 



A n [x;u] =J2 x l( A ) 1 



L{A t (A)<«}- 



Z=l 

Such an elementary approximate technic suggests us to study the two types of PLES 
together. As will be seen, with the aid of the so-called rigidity property of the 
eigenvalues proved by Erdos, Yau and Yin [TH], such an approximate strategy does 
work well for the study of the fluctuation of a type 2 PLES. As mentioned above, 
an advantage of A n [f;u] is that it is indeed a GLES, though the test function is 
not necessarily continuous. Such a fact can help one avoid working with ordered 
eigenvalues. 

For brevity, we set 

fu(x) =: {f{x) ~ f{u))l {x < u} . 

And for t G [0, 1], let jt be the number that 

p sc (x)dx = t. 



-2 

Moreover, for some small positive number S, we set the interval 

U = (-2-5,2 + 5) 

throughout the paper. We use the notation C k (U) to indicate the set of the real func- 
tions which are defined on the whole real line and /c-times continuously differentiable 
on the interval IA. Our first result is the following theorem. 

Theorem 1.1. If M n is drawn from GUE, u G [—2 + 5,2 — 6] with some small but 
fixed 5 > and k =: k n such that k/n -+ y for some fixed constant y G (0, 1) as n 
tends to infinity, one has the following CLTs. 
(i): If f £ C l {U) and f(u) ^ 0, one has 

An[f;u] - m[f; u) d) N > Q ^ 



] -^-\ogn 
with 



m[f;u]=n f(x)dF sc (x) 



-2 



(ii): If f G C A (U) and f(u) = 0, one has 



Mf; «] - m[f; u] A N(0, V GUE [f u }) 
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(Hi): If f G C 4 {U), for B n [f; k] we have 

B n [f;k] - m[/; 7fe /n] A iV(0,Tfctra[/ 7 J). 

Remark 1.2. // /(x) is continuous in R and iis magnitude grows no faster than 
C\e ClX as \x\ oo /or some constants c\ > and Ci < oo, w;e can a/so replace 
m[f\u] and m[/; 7fc/ n ] fry E„4 n [/; u] andES n [/;fc] respectively in the above formulas. 

This is a consequence of the fact that the density ofKF n (x) has a tail of 0(e~ cnx2 ). 
For details, see the forthcoming discussions in Section 2 and Section 3. 

Remark 1.3. Observe that A n [f; u] = C n [f u ] if f{u) = 0. Thus (ii) implies that the 
differentiability condition imposed on the test function is not necessary for Lytova 
and Pastur's CLT, since f u may be non- differ entiable at u. At the same time, one 
can also learn from (i) that a discontinuous point of the test function will indeed 
cause significant change on the fluctuation o/GLES. Note that there is still a large 
gap between differentiability and discontinuity. It will be interesting to investigate 
the relation between the smoothness of the test function and the limiting behavior of 
the corresponding GLES. 

For ease of presentation, we use the notation 

for any random variable £ in the sequel. Note that (iii) of Theorem 11.11 reveals 
the weak convergence of the random sequence {B n [f;k]}. Inspired by the classical 
partial sum process of i.i.d random variables, we take a step further to study the 
following partial sum process constructed from B n [f;k] with some small but fixed 
5 > as 

S n [f;t]=B n [f; [nt\] + (nt-[nt\)f{X [nt]+1 ),te[d,l-d}, 

which is an element of C[S, 1 — 5]. Here C[a, b] represents the space of continuous 
functions on the interval [a,b] equipped with uniform topology. Then for S°[f;t], 
we have the following weak convergence theorem in C[5, 1 — 5]. 

Theorem 1.4. Suppose that M n is drawn form GUE, and f £ C 3 (U). We also 
assume that there exist constants c\ > and C\ < oo such that f(x) is continuous 

2 

in R and its magnitude grows no faster than C\e ClX as \x\ — )• oo. Then the sequence 
(S°[f; t]\t G [5, 1 — S]) is tight and converges weakly to a Gaussian process (S[f; t];t G 
[5, 1 — 5]) with mean zero and covariance function given by 

Cov(S[f;s],S[f;t]) 

J_ f 2 f 2 ( - ( UW-fM 
4vr 2 y_ 2 y_ 2 v A - n )\ A - n 

Remark 1.5. Actually, one can extend the above result to the test function f e 
C 3 (U) without any additional condition imposed on its growth as \x\ — > oo if we 
consider the process S[f;t] — MS[f e ;t) instead. Here f t {x) is a smooth truncation 
of f(x) in the sense that f e (x) =: Xe(x)f(x), where Xe( x ) zs a smooth cutoff to 
the region \x\ < 2 + e that equals 1 for \x\ < 2 + e/2 with some small positive 



4 — A/Li 



dXdfj,. 
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number e < 5. Such an extension can be achieved easily by using the large deviation 
estimate of extreme eigenvalues (See Lemma \7.4\ for instance). We leave the detail 
to the reader. 

Remark 1.6. It would also seem natural to consider the process constructed from 
the type 1 PLES A n [f', u] with the parameter u G [—2 + 5, 2 — 5], which can be viewed 
as an element in D[— 2 + 5,2 — 5] (the metric space of functions on [—2 + 5,2 — 5] 
with discontinuities of the first kind, equipped with Skorokhold metric.) However, we 
assert that for general f , A° n [f; u] cannot converge weakly to any non-trivial process 
for any choice of normalization. For instance, when f(x) = 1, such a fact has been 
mentioned in Bai and Silverstein [2 J for sample covariance matrices. The case of 
Wigner matrices is just analogous. 

The next two results are the extensions of Theorem 11.11 and Theorem 11.41 to 
more general complex Wigner matrices. In order to state our results, we use the 
terminology of Tao and Vu (see [32] for example) to say that M n = -^(wjk)™ k=1 

matches M' n = -^={w'- k )^ k=1 to the /3-th order off the diagonal and the 7-th order 
on the diagonal if 

E(w n ) a = E(w' u ) a , < a < 7, 1 < I < n, 

E(Rew jk ) ai (lmw jk ) a2 = E(Rew' jk ) ai (lmw' jk ) a2 , < ai+a 2 < 0, 1 < j < k < n, 
where a\,a<i and a are non-negative integers. We state our results as follows. 

Theorem 1.7. Suppose that M n is a Wigner matrix satisfying Condition Co and 
matches to GUE to the fourth order off the diagonal and the second order on the 
diagonal. Then for the test function f G C 4 (U), (i) — (Hi) of Theorem \l.l\ still hold 
for M n . 

Theorem 1.8. Suppose that M n is a Wigner matrix satisfying Condition Co and 
matches to GUE to the fourth order off the diagonal and the second order on the 
diagonal. We assume f G C 4 (U). Additionally, we assume there exist constants 
K < 00 and C\ < 00 independent of n, such that f(x) is continuous in R and its 
magnitude grows no faster than C\\x\ K when \x\ — > 00. Then we also have that the 
process (<S°[/; t]; t G [5, 1 — 5]) is tight and converges weakly to (S[f; t];t G [5, 1 — 5]). 

Remark 1.9. Similar to Remark \1.5l one can also extend the above result to f G 
C 4 (U) if one considers the process S[f;t] — E<S[/ e ;t] instead. Moreover, it is likely 
that one can extend the above result to t G [5, 1] with further discussion on the edge 
of the spectrum. However, the current issue relies on some crucial estimates proved 
only for the bulk case, such as Lemma \5.5[ So we do not pursue this direction here. 

From now on, we will use the notation C, C\, C and L to denote some n-independent 
positive constants whose values may differ from line to line. And throughout the 
paper, we say an event E holds with high probability if 

P(E) >l-n- c 

with some constant c and with overwhelming probability if 

P(E) > 1 - n~ c 
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for any constant C > 0. 

Our paper is organized as follows. In Section 2, we provide some basic tools 
and preliminaries of the whole paper. And Section 3 is devoted to the proof of 
the CLTs for two types of PLES for GUE, i.e. Theorem 11.11 Then in Section 4, 
we prove Theorem 11.41 whose proof is heavily based on the discussion in Section 
3. In Section 5, we prove a comparison theorem for linear eigenvalue statistics, see 
Theorem 15.11 And as an application, we use our comparison theorem to extend 
Theorem 11.11 to general complex Wigner matrices, i.e. Theorem 11.71 Also with the 
aid of the comparison theorem, we prove Theorem 11.81 in Section 6. Some necessary 
known results are stated in the Appendix. 



2. Preliminaries 

In this section, we will provide some basic notions and tools necessary for our proof 
in the sequel. Totally speaking, our strategy is to prove the results for GUE first 
and then extend them to general Wigner matrices by some comparison procedure. 
Such a strategy is quite fundamental in RMT. Thus the basic tools presented in this 
section consist of two separated parts. The first part is particularly for GUE, and 
the second part will be mainly contributed to our comparison procedure. 

Using GUE as our starting point is mainly because its explicit formula of the 
joint probability density (j.p.d.) for the eigenvalues has a determinantal structure, 
which is friendly with analysis. By making use of the j.p.d., a vast of central issues 
in RMT can be solved explicitly for GUE. We refer to the books of Deift [12] and 
Mehta [23] for comprehensive surveys in this aspect. 

If M n = -4=W n is drawn from GUE, then the joint distribution of non ordered 
eigenvalues of W n has the following j.p.d. 

/ \ 1 TT i 1 2 — V n x 2 12 

pn,n{X\, ■ ■ ■ , Xn) = ~. \Xj - X k \ e ^i=^i' . 

n\ - LJ - 

l<j<k<n 

For the point process x\, ■ ■ ■ ,x n , the fc-point correlation function p kn has the well 
known determinantal structure 

n! f 

(n - k)\ J R n-k 

= det(K n (xi,Xj))i j=1 . 

Here K n (x,y) is the kernel function given by 

n— 1 n— 1 

K n (x,y) = Y,Hi(x)H l (y)e-^ 2+ y^ = J^U^Mv), 

1=0 i=0 

where H[{x) is the Z-th orthonormalized Hermite polynomial w.r.t. the weight func- 
tion e~ x I 2 and tpi(x) is the corresponding oscillator wave function. By the famous 
Christoffel-Darboux formula, one has for x ^ y 

-ip n ( x)ip n _ 1 (y) - tp n _i(x)%l) n (y) 
x-y 



K n (x,y) = ^fn 
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and for x = y by FFFdpital's rule, 



K n (x,x) = n^l_x(x) - y 7 n(n - l)ip n _ 2 (x)ip n (.x)- (2.1) 
Using the notation 

K n (x,y) = \/nK n (y/nx,y/ny), 
one has the following explicit formulas of expectation and variance of /^[v 9 ] fo r GUE. 

EC n [(p] = / (p(x)K. n (x,x)dx (2.2) 



Var£ n [cp] = 1 I I (<p(x) - <p(y)) 2 lC 2 n (x,y)dxdy. (2.3) 



and 

I 'art... L~l ■ - ^ 

See (4) of [22] and (2.27) of [25] for instance. Note that from ([22]), )C n (x, x)/n is just 
the density function of MF n (x). For our purpose, we state below some properties 
for the kernel function fC n (x,y). Firstly, by definition and the Cauchy-Schwarz 
inequality, 

\fCn{x,y)\ 2 <K n {x,x)K n {y,y) (2.4) 
Moreover, by (|2.ip . one has 



K, n {x,x) = ^/n(n'ip 2 L _ 1 (^x) - yjn(n - l)^ n _ 2 (Vnx)*Pn(Vnx)). 

By adjusting the scale in the setting of [22], one can see that when \x\ > 2 + e for 
some small e > 0, 

4> n (^ix) = ©(rT^V?^), (2.5) 

where 



F{x) = | f V|4-y 2 |dy|. 

J X 



See Section 4 of [20] for reference. Consequently, 

M^) = (2 

n 

for \x\ > 2 + e. Such a fact has been mentioned in Remark 11.21 By (|2.2p - (|2.6p . one 

2 

can see that when tp(x) is continuous and |v(^)| grows more slowly than C\e ClX as 
\x\ — > oo for some c\ > and C\ < oo, we have for sufficiently large n 

E£ n [^]= / ^(x)lC n (x,x)dx + 0(e- cn ) (2.7) 



and 



Uar £„[</?] = - / / (<p(x) - f(y)) 2 IC 2 l (x,y)dxdy + 0{c~ 



U JU 



with some positive constant c depending only on (p and 5. The above formulas will 
be frequently used in our proof for the GUE case in Sections 3 and 4. 

However, for general Wigner matrices, the explicit formula for the joint distribu- 
tion of the eigenvalues is obviously not available. A classical strategy in probability 



9 



theory is the so-called Lindeberg method to replace a non-Gaussian variable by a 
Gaussian one at each step, and to study the stability of the concerned quantity 
under such a swapping procedure. A successful use of Lindeberg method to RMT 
in the recent work of Tao and Vu [3D] helped to extend a lot of results on local 
eigenvalue statistics from GUE to general Wigner matrices. However, Tao and Vu's 
strategy in [30] requires a detailed analysis on the spectral dynamics of the matrices 
in the sense that the accurate estimates of the derivatives of the eigenvalues w.r.t 
the matrix elements are needed. 

Later on, Erdos, Yau and Yin proposed another swapping strategy to derive the 
bulk universality of local statistics in [T7]. They studied the stability of the Green 
function instead of eigenvalues under every swapping step. Such a strategy is based 
on the elementary resolvent expansion formula (see (|2.10p ) and turns out to be 
relatively simpler for certain problems. Very recently, Tao and Vu used a similar 
swapping strategy on the Green function to derive the CLT for the log-determinant 
and a sharp concentration of counting functions for Wigner matrices, see |32] and 
[33] . Note that the objects in [32] and [33] are just two examples of GLES with 
discontinuous test functions (logarithmic and indicator function respectively). It 
will be clear that one major technical difficulty in our problem is to derive a CLT 
for GLES with the test function continuous but maybe non-differentiable at a few 
points. Such an ill behaviour in smoothness leads us to pursue the idea in [32] and 
[33] to study the GLES with a class of non-smooth test functions. In Section 5, 
we will establish a comparison theorem for linear eigenvalue statistics, based on the 
Helffer-Sjostrand formula and resolvent expansion. For this purpose, we state some 
related notions and tools in the remaining part of this section. 

The Stieltjes transform of a probability measure /i can be defined for all complex 
number z £ C \ K as 




Thus for the ESD F n {x) we have 

s «~ w _ : ^ W _ I ± _ Ir r( M„ - ,/„)-' 

And we also denote the resolvent of M n by 

R M -(z) = {M n -zI n )-\ 

Thus s Mn (z) = ±TrR M "(z). When there is no confusion, we will simplify the 
symbols s Mn (z), R Mn (z) by s n (z), R n {z). 

Using the terminology of [32] , we say a matrix V is an elementary matrix if it has 
one of the following forms 

V = eje*,eje* k + e k e*,ieje* k - ie k e* 

with 1 < j 7^ k < n. Here e\, ■ ■ ■ ,e n is the standard basis of C n . Let Mq be an 
n x n Hermitian matrix, and set Mt = Mq H — j=tV. Correspondingly, we denote 

the resolvent and Stieltjes transform of Mt by Rt{z) and st{z) respectively for some 
complex number z = x + iy with y ^ 0. When there is no confusion, we will 
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simplify the notation Rt(z), st(z) by Rt,st- The notation 1 1 | (00,1) f° r a matrix 
^4 = f. = i means its I 1 — > l°° operator norm in the sense that 

ll^ll(oo,i) = sup \a jk \. 

l<j,k<n 

We conclude this section by the following crucial Taylor expansion for st provided 
by Tao and Vu. 

Lemma 2.1. (Proposition 13, [32]) Suppose that x G M., y > and tel. If 

\t\\\Ro\\(oo,i) = o(Vn~), (2.9) 
one /ios for fixed integer k > 0, 

at = ^o + 5>" j/ V + O (n-( fc+1 )/ 2 |t| fc+1 ||iio||f+; i) mindl^ll^,!),— )) 
where the coefficients Cj are independent oft and obey the bounds 
Cj = C>(j|#o||-J 00)1) min{||i2o 1 1 (00,1),^}) 

for all 1 < j < k. 

Lemma 12.11 is a consequence of the elementary resolvent expansion formula 

Rt = Ro + J2 (-7^)' (RoVYRq + (RoV) k+1 R t . (2.10) 

We refer to [32] for the details of the proof. 

3. CLTs For Gaussian Case 

First, we truncate the test function so that it is compactly supported and show 
that such a modification does not alter our results. Set the interval U e = [— 2— e, 2+e] 
with a small constant e < 8. For test function f(x), we define the truncated function 
f e (x) =: Xe(x)f(x). Here Xe(x) is a smooth cutoff to the region \x\ < 2 + e that 
equals 1 for \x\ < 2 + e/2. It follows from Lemma 17.41 in Appendix that 

F(A n [f; u] + A n [h u]) < P( max |A,| > 2 + e/2) -> 

l<(<n 

as n goes to infinity. Consequently, without loss of generality, we can thus always 
assume that / is compactly supported on the interval U e C U in this Section. 

To prove Theorem 1 1.1[ we start with the type 1 PLES. We do the decomposition 
as follows 

n 

Mf; «] = E^ A ') " /(«))!{*<«} + f(u)N n (-oo, u}. 
1=1 

With the notation defined above, we have 

n 

MM = £/u(Ai) + /(u)iV n (-oc,u] = £ n [/ u ] + /(n)7V n (-oo,n]. 
z=i 
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Observe that f u (x) is a continuous function with only one possibly non-differentiable 
point u. In order to apply the approach in [22J to treat such a test function, we 
smooth f u (x) in a tiny interval including u. Set the interval 

I n {u) = [u-n-^-^u + n- 1 ^] := [a n (u), b n {u)), 

where c is a small positive constant. Define the smooth modification of f u { x ) by 

g u (x) =: g u {n,x) = (f(x) - f(u))xu{n,x) 

where Xu(n,x) is an n-dependent smooth cutoff to the region x £ (—00, b n (u)] that 
equals 1 for x £ (— 00, a n (u)), and has the property 

\— Xu (n,x)\=0(n k ( 1 / 2+ ^). (3.1) 
Consequently, one has for / 6 C m (U), 

\—g u ( x )\=0(n^- 1 ^ 2+ ^), x €/„(«), k = l,---,m. (3.2) 

Using Lemma 17. II in Appendix one has for some positive constants C 

N n {I) < Cn\I\ 

with overwhelming probability for any interval I with length \I\ > n _1+c . Together 
with the trivial fact that 

sup \f u {x) - g u {x)\ < n- 1/2 ~ c , 

X 

we obtain 

\£n[fu] ~ £n[g u }\ < sup \f u (x) - g u (x)\N n (I n ) = o(l) (3.3) 

X 

with overwhelming probability. Consequently, we have 

A n [f;u] = C n [g u ] + f(u)N n (-oo,u] + o(l) (3.4) 

holding with overwhelming probability. Furthermore, we also have 

EC n [f u }=EC n [g u ]+o(l). (3.5) 

As we have mentioned in (|1.2|) . for n-independent test function ip £ C^(M) with 
bounded derivative, Lytova and Pastur have proved the CLT. Unfortunately, here 
our modified test function g u (x) is n-dependent. Thus we can not use Lytova and 
Pastur's result directly. However, we will show that a slight adjustment of Lytova 
and Pastur's issue can still lead to the limiting behavior of C n [g u ]. We formulate 
our conclusion as the following lemma. 

Lemma 3.1. If M n is drawn from GUE, then for f € C 3 (U) and compactly sup- 
ported on U e , one has 

C n [g u ] - EC n [g u ] A N(0, V GUE [f u }). 
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Proof. Since we follow the argument of Lytova and Pastur in [22J with only some 
minor changes, we sketch the proof below. Firstly, we present here some notation 
and known results laid out in |22|. Let 



U(t) = e itM ", u n (t) = TrU(t), 



e n (x) 



Y n {x,t) = E{u° n (t)e n (x)}. 



The basic idea of [22J is to use the characteristic function to derive a CLT. Set 

Z n (x) =:Ee ixC °^ ] = Ee n (x). 
Thus it suffices to show that for any x £ M. 

lim Z n {x) = Z(x), 



where 



Note the relations 



Z(x) = exp{-x 2 V GUE [f u }/2}. 

Z(x) = l-V GUE [f u ] f yZ{y)dy 
Jo 

Z n (x) = 1+1 Z' n (y)dy. 



and 



Using the Cauchy-Schwarz inequality and Proposition 2.4 of [22J, we see that 

\Z' n (x)\ = |iE{£°[ ffu ] e ^W } | < V2sup| 5 ;(A)| = 0(1) 

x 

Thus by the dominated convergence theorem, it suffices to verify that any convergent 
subsequences {Z n ,} and {Z' n .} satisfy 



lim Z n Ax) = Z(x), lim Z' (x) = -xV GUE [fu]Z{x). 



(3.6) 



(p{t) 



-it\ 



ip(X)d\, 



If we denote the Fourier transform of a function ip by 

2^ 

we have 

Z' n [x) = iE{C° n [g u }e ixC °M} = i I g u (t)Y n (x,t)dt. 



(3.7) 



As shown in [22], to prove ()3.6[) one needs to prove that the sequence {Y n } is bounded 
and equicontinuous on any compact subset of {t > 0, x £ IR} (the case of t < is 
analogous), and every uniformly convergent on the set subsequence has the same 
limit Y. The proofs for boundness and equicontinuity are really the same as those 
in [22]. In fact, by the estimates in [22], one has 

Var{u n {t)} < 2t 2 , Var{u' n {t)} < 2(1 + 2t 2 ), \Y n (x,t)\ < V2\t\, (3.8) 



Y n {x,t) 



<72(l + 2t 2 ) 1 / 2 , 



d_ 

dx 



Y n (x,t) 



<2|t|supK(A)| <Ct. (3.9) 
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Thus the main task is to show that any uniformly convergent subsequence of {Y n } 
has the same limit Y, and determine the limit. A detailed estimation is presented 
for Gaussian Orthogonal Ensemble (GOE) in [22]. It is easy to adjust the discussion 
to GUE case. Applying the calculation procedure of [22J to GUE one can get 

Y n (x,t) = -n" 1 / dt\ I E{u n (t 2 - t 1 )u n (t 2 )e^(x)}dt2 
Jo J 



x / E{e n (x)n -1 Tri7(ii)^(Af)}dt 



i- 

The above equation is just analogous to the corresponding one of the GOE case 
stated in [22J. Such a representation is a consequence of the integration by parts 
formula of the Gaussian variables. We refer to [22] for detail. The above equation 
can be rewritten as 

Y n (x,t)+ [ dti [ v n (ti - t 2 )Y n (x,t 2 )dt 2 
Jo Jo 

= xZ n (x)A n {t)+r n (x,t), (3.10) 



where 



v n (t) = n l Eu n (t), 

A n (t) = - f^n- x TTU{tx)&{M)}&i 



and 



rt 

r n (x,t) = -n' 1 I dti I E{w°(ii - t 2 )u n (t 2 )e° n (x)}dt 2 



o Jo 

t 



ixn 1 J dti j t 2 9u(t 2 )^{u„{h + t 2 )e° n (x)}dt 2 . (3.11) 



By the boundness of Y n (x,t), the first inequality of (|3.8|) and the Cauchy-Schwarz 
inequality, one immediately gets that the first term in the expression of r n (x,t) is 
negligible. Now we show that the second term is also o(l) uniformly in any compact 
subset of {t > 0,x G R}. It suffices to prove 

J dti f t 2 fu(t2Mu n (t 1 + t 2 )e n (x)}dt 2 = o(n). (3.12) 

In view of (f3T5j) . 

|l{«n(*i + t 2 )e° n (x)}\ = |E{<(ti + t 2 )e n {x)}\ 
< Var l l 2 {u n {t x + 1 2 )} < \/2\tx +t 2 \. 
Hence it suffices to show that 

(l + \t\ 2 )\g u (t)\dt = o(n). 



Apparently, we can show for some positive constant C 

[ {1 + \t\ 2 )\g~ u {t)\dt = o{n) 
J\t\>c 
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instead. Note that 

+2 



(l + \t\ 2 )\g u (t)\dt = [ l+L\g£\ t )\dt 

\t\>c J\t\>c m 



<c(jf \9®(x)\ 2 dx 



1/2 



< Cnl +§ c , 

where gu (x) = -^g u (x) and g u (t) is its Fourier transform. In the above second 
inequality, we have used the Plancherel's Theorem, and in the last step, we used the 
bound (|3.2p . Thus if we choose c sufficiently small, we can get ()3.12p . Consequently, 
we have 

lim r n (x, t) = 

uniformly on any compact subset of {t > 0,x £ M}. 

Moreover, it is not difficult to derive that on any finite interval of K., {v n } and 
{A n } converge uniformly to 

1 f 2 

v {t) = — / e itx -s/4 — X 2 dX (3.13) 

and 

A(t) = J U j^f>(\)y/4-\*d\. (3.14) 

In fact, the convergence of v n is a direct consequence of (jl.ip . For the convergence 
of A n (t) , one can use the convergence rate for ESD of GUE as 

sup \EF n (x) - F sc (x)\ < Cn-\ (3.15) 

X 

which was proved by Gotze and Tikhomirov in |19j . Note that 
A n (t) = - f dh I e ihx g' u (x)dEF n (x). 



Using (|3.15p . by integration by parts, one can easily get 



A n (t) 



j* dh J e^g'^dFs^ + Oin- 1 ) 



Then it is easy to see the right hand side of the above equation tends to A{t) as n 
goes to infinity. 

Then by a routine analysis on the limiting equation of (|3.1U|) as that in [22] . one 
can get that Y n (x,t) converges to 

,„ , ixZ(x) r f 2 \/4^A2 e «A- e «^ 
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uniformly on any compact subset of {t > 0, x E R} 

Note that g u (t) converges to f u {t) uniformly in t. Thus by (|3,7|) one can get for 
every convergence subsequence {Z ni }i>i there exists 

xz(x) r r 2 VI^? f u (\) - /m , 

hm Z (x) = —3- / / 7= r f (\)d\dn. 

By the fact that for A E (— oo,u) 

/'(A)(/ U (A) - = ~(/«(A) - /„(m)) 2 , 

we can use integration by parts to get 

lim = [" f (UW-f,MY (^M ^ 

n ' w 4vr 2 7 2 7 2 V / V4^a/4^7? 



xZ(s) /- 2 2 , ^4^? 1 



4tt 2 L2 u-n 
xZ(x) f 2 f 2 ( f u {\) - f u ^)\ 2 (4-A/x) 



zdXdfj,. 



4vr 2 y_ 2 7 2 V A - // / v 7 ^! 2 y 7 ^^ 
Thus we conclude the proof of Lemma 13.11 □ 
With the aid of Lemma 13.11 we can now prove Theorem 11.11 



Proof of Theorem \l.l[ We begin with the CLT for the counting function of eigen- 
values of complex Wigner matrices, whose proof can be found in the recent work of 
Dallaporta and Vu [TO] . 



Lemma 3.2 (|10j). If M n is a complex Wigner matrix satisfying Condition Co and 
matches to GUE to the fourth order off the diagonal and the second order on the 
diagonal, one has 

N n (-oo, u] - EiV n (— 00, u] d , 



2?r 

where 



\ logn 



N(0,1), (3.16) 



EN n (-oo,u] = n— / y / 4-x 2 dx + o{l). (3.17) 

27T J_2 

For / E C^R), we also have g u E C 1 (R). By Proposition 2.4 of [22] , we have for 
GUE 

Var£ n \g u ] < 2 ( snp\g' u (x)\) <C. 

Clearly, 

£°bu] p 



v^og 



■/?. 



(3.18) 
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as n goes to infinity. Combining (|3.4p . (|3.5|) . (|3,16p and (|3.18|) . we immediately get 
that when / G C 1 (1R) with bounded derivative and f(u) 0, 

A n [f;u] -EC n [f u ] - f(u)EN n (-oo,u] d 



i 2^ Z logn 



iV(0, 1) 



To prove (i) of Theorem II. 1[ it remains to show for / G C 1 ^) compactly supported 
on U € , 

EC n [f u ] = J f u (xW^-x 2 dx + 0(1). (3.19) 
Observe that by ([£15]) . 



|E£ n [/ u ]-n/ / u (x)dF sc (x)| = n| / f u (x)dEF n (x) - f u (x)dF sc {x)\ 

-2 J-2-e J-2 

/u 
f' u {x){EF n {x) - F sc {x))dx\ 
-2-e 



< n p \f' u (x)\\EF n (x) - F sc (x)\dx 
J-2-e 



= 0(1), 

which implies (|3.19|) . Thus we complete the proof of (i). 

Now we turn to the case where f(u) = 0. Since / G C 4 (U), by Lemma I3.1| 
together with (|3.4|) and (|3.5|) we can easily obtain 

A n [f;u]-EC n [f u ] 

^/VgueUu] 

Thus to prove (ii) of Theorem ll.il it suffices to show for / G C 4 (U) and compactly 
supported on U t the more accurate estimate 

EC n [f u ]=n^ J J u {x)^A-xHx + o{\). (3.20) 

To show (|3.20p . we define two smooth cutoff functions Xi( x ) an d X2(x)- Let Xi( x ) be 
a smooth cutoff function which is equal to 1 for x > —l + u/2 and for x < — 3/2 + 

u/4, such that Xi i x ) — C holds for some positive constant C and k = 0, • • • ,4. 
Let X2(x) = 1 — Xi( x )- Now we decompose f u (x) as 

fu(x) = xi(x)fu(x) +X2(x)f u (x). 

Observe that X2{x) f u (x) G C 4 (U). It has been proved in Bai, Wang and Zhou [3] 
that for C A {U) function supported on U e , one has 

E£ n [x2(x)fu(x)] =n j X2{x)f u {x)dF sc (x) + o(l). (3.21) 

For EC n [xi(x)f u (x)], we use the following asymptotic formula proved in Ercolani 
and McLaughlin 



K n {x,x) = f + ^-(-^ " cos[f / 2 Tl^dy] + O^ 1 ) 

Z7T 47T X — Z X + Z Z7T J^. 
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for x S [—2 + 5,2 — 5] with any fixed 5 > 0. Thus by using (|2.2|) one has 
E£ n [xi(a;)/u(x)] = n / Xi(^)/«(^)^sc(a?) + £n, 

where 

/« 111 n Z* 2 

Xi(x)/«(x) — ( ^)cos[— / v^-y^yldz + OCn -1 ). 
.3 + u 47r x — 2 x + 2 2tt J x 

By integration by parts, we can easily get that 

e n = 0{n- 1 ). (3.22) 

Thus combining (pT2Tj) with (pT22|) we can show (pT20|) . 

Now we prove (hi) of Theorem 11.11 By definition, jf./ n is the k-lh. n-quantile of 
the semicircle law, i.e. 

I rlk/n 

— / a/4 — x 2 dx = — . 
2tt J_2 n 

We decompose B n [f;k] as 

Bn[f; k] = Y,(f(\l) - filkfn)) + fc/(7fc/»)- 
Z=l 

In order to avoid working on the ordered eigenvalues, we introduce a proxy of B n [f; k] 
as 

n 

&n[f; k] = J^(/(Aj) - /(7fc/n))l{A i < 7fc/n } + fc/(7fc/n) 

= E (/(^)-/(7 fc /n)) + ^/(7 fc /n)- 

Let a = |nF n (7 fc/ / n ) — By using the rigidity property in Lemma l?T2| one has with 
overwhelming probability 

a = \nF n { lk/n ) - nF sc ( lk/n )\ < (log n ) C1 °^. 

Furthermore, we also have 

B n [f;k]-B n [f;k]<a max / - / 7*/n = ° LJLJ ) (3.23) 

with overwhelming probability. Therefore, we only have to prove the central limit 
theorem for B n [f;k]. 
Observe that 

n 

Bn[f; k} = ^2 fj h/n ^l) + kf( lk/n ) = £„[/ 7fc/ J + fc/(7fc/«). (3-24) 
1=1 

Moreover, since we assume / is compactly supported on U t , we have 
EC n[f~/ k/ J = m[/;7 fc / n ] + o(l); E£ n [/ 7 J = m[/;7j,] + o(l) 
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as shown in (|3.20p . Thus to prove (iii), it suffices to show as n — > oo 



(3.25) 



for any fixed x. To see (|3,25p . we note that 



|jg e -iz£°[/ 7fc/ J _ jg e -ia:£° [/ 7y ] I 
<|x|E|£°[/ 7fc/ J-£°[/ 7 J| 
<\x\VarV 2 {£ n [f lk ,-f 7 J}. 




(3.26) 



To show this, we will rely on the following lemma whose proof will be postponed to 
the end of this section. It will be clear that the following lemma is also crucial to 
our proof of tightness for S°[f; t] in the next section. 

Lemma 3.3. Suppose that (p is a Lipschitz function on IR with Lipschitz constant 
L. Moreover, we assume that there exists an interval I = [a, b] C [—2 + 5,2 — 5] (a, b 
may be n-dependent) such that 



with some positive constants C =: C(L) and c independent of a and b. 

Now we proceed to the proof of (iii) of Theorem II .11 For convenience, we assume 
k/n > y. The opposite case is just analogous. Let ip = fy k , — f ly - By definition, 
we note that <^(A) equals to fi'jy) — fi'Jk/n) f° r ^ < ly an d for A > jk/n- Thus by 
Lemma 13.31 and the assumption that k/n —> y, we have (|3.26j) . Thus (|3.25p holds. 
So we conclude the proof of (iii) by using (|3.25p and (ii) of Theorem 11.11 □ 



Proof of Lemma VJ.'A From the determinantal structure of the j.p.d. of eigenvalues 
for GUE, with (Q one has 



<p(X) = <p(a), 
Then for GUE, we have 

VarC n [ip] < C(b 



X < a; ip(\) = ip(b), \>b. 



a) 2 (\log(b-a)\ + l) + 0(e- cn ) 




where 



= -{Vni>n{Vnx)i) n -i{y/ny) - y/n^n^y/nx^^y/ny)) 2 . 



By assumption, we can split the integral into four parts 



Var£ n {<p] = V 1 + V 2 + V 3 + V 4 



where 
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y.-.iff' | y(A '- yW |X(A,rt^ 

J a J-oo A — /i 

K,=:2^^ r (A ]:^'V v„(A,^Ad, 

K, =:2 r r r (A '-"W pv„(A,M)^.. 

J-oo Jb A — (J, 

Note that y> is Lipschitz. And it is well known that V n (x, y) is bounded in M 2 . 
Moreover, by (|2.5p one sees that V n (x,y) is exponentialy decaying in x,y as |x| or 
|y| larger than 2 + 8. Thus we immediately get that 

Vi < C(b-a) 2 , 

V 2 =:2 f f \ !E&Zm \* VnM dW + 0(e^ 

J a J -2-5 

V 3 =:2 f r S \ ^ X) -^ \ 2 V n (X,,)dXd^ + 0(e-n, 

J a Jb A-/i 

V,=:2 r / 2+ V (A |" V?M | 2 K(A 1 ^A^ + 0(e- ) . 

J-2-8Jb A — (I 

Now we estimate V2. Note that 

V,^/'/" | y(A '- yM | 2 V„(A,„)^ 

+2 A 6 I ^ - ^ ,2 Vn(A + 0{e -cny 

J a J -2-8 A-/X 



Observe that the first term on the right hand side of the above equality can be 
bounded by C(b — a) 2 , and the second term can be bounded as 



2-8 



A — fi 



rb r 2a-b 1 
\2 1 |2 , 



< C(6-ar / / It rdXdfj, 

J a J -2-8 A-/i 

<C(6-a) 2 (|log(6-a)| + l). 



Thus we have 



V 2 < C(6 - a) 2 (| Iog(6 - a) I + 1) + 0(e~ cn ). 
Analogously, one can also get that 

V 3 , V 4 < C(b - a) 2 (\ log(6 - a)\ + 1) + 0(e~ cn ). 
Thus we conclude the proof. □ 
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4. Partial sum process for GUE 

In this section, we provide the proof of Theorem 11.41 Thus we have to verify 
the finite dimensional convergence and the tightness of the sequence {S°[f;t];t £ 
[SA-5]}. 

At first, we extend the discussion in the last section to show that the finite dimen- 
sional convergence of the process {S°[f; t];t £ [6,1 — 5]}. We formulate the result as 
the following lemma. 



Lemma 4.1. Under the assumptions of Theorem ] l-4\ for any fixed positive integer 
r and points t\, ■ ■ ■ , t r 6 [5, 1 — 5], and for any fixed numbers a±, ■ ■ ■ ,a r G M, we 
have 



j>,S°[M] j>,S[/;t,]. 



d , 

i=i i=i 



Proof. Below we set ki = [nt[\ and u(ti) = ki/n. At first, we claim that for integer 
/ G [5n, (1 - 5)n], 

Varif^)} < C 1 -^ (4.1) 

for / obeying the assumptions in Theorem 11.41 Here the constant C depends only 
on 5 and the function /. To show (|4,ip . we recall the bump function Xe an d the 
corresponding truncated function f t (x) defined in Section 3. Then we put 

f e (x) = f{x) - Ux), 
which vanishes when \x\ < 2 + e/2. Therefore, one has 

Var{f(Xi)} < 2Vor{/ e (A,)} + 2E(/ e (A ; )) 2 . 
It follows from Lemma 17.51 that 



Var{U^i)} < sup|/i(x)|Var{AJ < C 



,logn 



2 



n 

Besides, by (|2,6p and the assumptions on f(x), we also have 

E(/ e (A,)) 2 = 0(e~ cn ) < 
for sufficiently large n. Thus we have (|4.ip . Consequently, we have 

r 

^« z /°(A fc!+1 ) Ao. 
1=1 

Then it remains to show 

r r 

1=1 1=1 
Using (|3.23p and (|3.24[> . it suffices to prove 



i=i 
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By the fact that u(ti) — > t\ and an routine discussion as that for (|3,25p . we can 
reduce the problem to show that 



^a;£°[/ 7t J — >^aiS[f;ti\. 
1=1 1=1 

Note that 

r r 

l=i i=i 
Observe that ^[=i a lf 7t * s a continuous function with r possibly non differentiable 
points t\,--- ,t r . Now we choose r interval Ii,--- ,I r containing 7t 1 ,--- , 7t r re- 
spectively with lengths |/;| < ra _1 / 2 ~ c for some small positive number c and all 
I = 1, • • • , r. We define a smooth modification function ... ,t r which coincides with 
S[=i a lfjt on K \ U[ =1 I; and obeys the condition 

|_^ fftli ... )tr ( x )|=O(n fc ( 1 /2+c) ))A; = 0)1)2 . 
By a similar relation to (|3.3p . we only have to prove 

r 

C° n [g tl ,... itr ]^J2 a l S lf^- C 4 - 2 ) 
i=i 

The proof of (|4.2p is easy to carry out by using Lytova and Pastur's method again 
as that in Section 3. Thus we can finally get that Yli=i a l^n[f'i^l\ weakly converges 
to a Gaussian distribution with mean zero and variance Vgue\jL,i=i a if-r tl ]- Conse- 
quently, we can conclude the proof of Lemma 14.11 □ 

It remains to show that the sequence {S°[f; t];t E [5, 1 — 5]} is tight. To this end, 
we will use Theorem 12.3 (p. 95) of Billingsley [6]. According to this theorem, we 
need to verify 

(i) : Tightness at any point in [5, 1—5]. 

(ii) : For arbitrary s,t G [5, 1 — 5] and n sufficiently large 

E\S° n [f;t]-S°lf; S ]\ 2 <C\t- S \ a 

for some constant C > 0,and a > 1 which are independent oft,s. 

Note that (i) is obvious. Thus it suffices to show (ii). Set rj n = log~ L n for some 
constant L large enough. Without loss of generality, we always assume that s < t 
below. We separate the issue into three cases: < t — s < n , n" 1 < t — s < r] n 
and t — s > rj n . 

For t — s < n , one has |_^J = L ns J or L n ^J = l ns \ + 1- When = |_ ns J > we 
have 

E\S°[f; t] - S°[f; s]\ 2 = E\n(t - s)f° (A M+1 )| 2 < C\t - s\ 2 logn. 

In the last step above we used the estimation (|4,ip . And the positive constant C 
only depends on S and the test function / (Such a dependence will not be mentioned 
repeatedly below for simplicity). When [nt\ = [ns\ + 1, one has 

E\S°[f;t] -S° n [f;s]\ 2 = E\(nt - [nt\) /°(A LntJ+1 ) + ([nt\ - ns) f° (\ [nt] )\ 2 . 
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Note that when [nt\ = [ns\ + 1, one has 

< nt — [nt\ , [nt\ — ns < nt — ns. 
Consequently, we have 

E\S° n [f;t}-S° n [f,s]\ 2 

< C n 2 (t - s) 2 (Var{f(X [ntl+1 )} + Var{f(X [ntl )}) 

< C\t - s| 2 logn. 

Since < t — s < n , for n large enough, we always have 

\t - s| 2 logn <\t- s\ 3/2 . 
For n _1 < t — s < r] n , one has 
E\S° n [f;t]-S° n [f;s]\ 2 < 2E\B°[f, [nt\] - B° n [f, [ns\]\ 2 

+2E|(nt - [n*])/ Q (A LntJ+1 ) - (ns - [ns\ )f° (A M+1 )| 2 

[nt\ 

< 2([nt\-[ns\) VarifiX,)} 

i=[ns\ 

+ 2E\(nt-[nt\)r(X lntl+1 )-(ns-[ns\)r(X lnsl+1 )\ 2 

< C{t-s) 2 \ogn. 

In the above second inequality we have used the basic relation 

m 

Var{^ + ■ ■ ■ + £ m } < m ^ Var{^}. 

l=i 

Clearly, when the constant L in the definition of rj n is chosen to be large enough, 
for n _1 < t — s < rj n we have 

(t-s) 2 logn < (t-sf /2 . 

For the last case t — s > r/ n , it suffices to show that 

E\B° n [f, [nt\]-B° n [f, Ln S j]| 2 <C|t- S | 3 / 2 . 

By (g^SD and we need to prove 

Var\C n [f lu(t) -f luW )\ 2 <C\t-s\ 3 / 2 , (4.3) 

where u(t) = \nt\/n. Note that (j4.3j) follows from Lemma 13.31 immediately. So 
Theorem 11.41 follows. 

5. CLTS FOR WlGNER MATRICES 

As shown in Section 3, Lytova and Pastur's original proof in [22] for the GUE 
case can be easily modified to adapt to our case. However, for more general complex 
Wigner matrix, higher order derivatives of g u (x) will be involved if we proceed to 
pursue the discussion in [22] (see (3.49) of [22] for instance). But those derivatives 
in (|3.ip will not be small enough for the strategy in [22J. Moreover, the results in 
do not provide the asymptotic estimation of the expectation. 
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Motivated by the recent articles [32] and [33] . we will establish a comparison 
theorem for the linear eigenvalue statistics with a certain class of test functions in 
this section. As an application, we use the comparison theorem to extend Theorem 
II . II to general complex Wigner matrices case. Moreover, such a comparison theorem 
will also be used in the next section to prove Theorem 11.81 

At first, we define the set of re-dependent real functions J 7 ™ for some fixed positive 
integer m. We say a function <p G J 7 ™ if and only if p =: <p n satisfies the following 
assumptions (a) and (b). 

(a) : p G C A (Li) is compactly supported onU e and 

\p [a) {x)\ <C, a = 0,1 

with some positive constant C independent of n. 

(b) : There exist m intervals Ji, • • • ,I m € [—2 + 5,2 — 5] with length |//| < n~ 1-Cl 
for some small c\ > and all I = 1, • ■ ■ , m, such that for \ ^TLih one has 

\p {a) {x)\<C, a = 2,3,4 

with some positive constant C independent of re. 

Our main tool to extend the CLTs from GUE to general Wigner matrices is the 
following comparison theorem for linear eigenvalue statistics. 

Theorem 5.1. Let M n = -^(vjjk)™ 1 k=1 and M' n = -5=(u/. fc )™ fc=1 be two Wigner 
matrices satisfying Condition Cq. We assume M n and M' n match to the fourth order 
off the diagonal and to the second order on the diagonal. Moreover, the magnitudes 
of Wjk and w'j k (1 < j, k < n) are uniformly bounded by re°( c °) for some sufficiently 
small but fixed cq > 0. Let G : R — > M obey the derivative bounds 

|^| = 0K°) (5.1) 
1 dx'J 1 v ; K 1 

for < j < 5. If p £ J~™ for some fixed integer m, then we have 

EG(C A n I [p])-KG(C A n I '[p]) = 0(n- c ) 

for some fixed c > 0. Here C^f[p] (resp. Cff'[p]) represents the linear eigenvalue 
statistic of M n (resp. M' n ) with the test function p. 

Using the terminology in [32], we say a statistic S(M n ) that can depend on M n 
or M' n highly insensitive if one has 

\S{M n )-S{M' n )\=0{n- c ). 

for some fixed c > 0. Thus Theorem 15.11 asserts that EG(£* / [p]) is highly insensitive 
for p £ J 7 ^ 1 . To show this, our strategy is to represent the linear eigenvalue statistics 
by the Stieltjes transform of the ESD defined in Section 2. Then the Lindeberg 
swapping argument for the Stieltjes transform which was well developed in recent 
work such as [18] and [32] can be applied. To this end, we use the following Helffer- 
Sjdstrand formula. 

Lemma 5.2 (Helffer-Sjdstrand formula). Suppose that p : M — > 1R be a C k+l (R) 
function with a compact support. Let a(y) G C°°(K) be a cut off function such that 
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a(y) = 1 for \y\ < 1/2 and a(y) = for \y\ > 1 with bounded derivatives. Define 
the smooth extension (p : C — >• C of ip by 

where z = x + iy. Then for any self-adjoint operator X, one has 

<p( x ) = - [ l^ir- — dxd Vi 



where 

dip 1 / dip .dip 



dz 2 \dx dy 

Remark 5.3. We refer to Davies' book [TT] for more details on the Helffer-Sjostrand 
formula. Moreover, in the literature of RMT, one can also see |16J and for 
references. 

By definition, one can calculate 

Below we will restrict to the case of m = 1 for ease of presentation. It will be clear 
that the proof can be extended straightforward to the case of m > 1 but fixed. For 
simplicity, we will denote I\ and T\ by I and T n respectively. For ip £ F n , we denote 
I =: [a,b] with a = a n ,b = b n such that |6 — o| < n ~ Cl . By the Helffer-Sjostrand 
formula we can write 

AiM = -V/ it=t- — dxd y 




dz Xi — z 

3 



Lp {3 \x){iy) 



3 



ia'(y)- dxdy 



+^E/ ^Hx)(iy)My)i^— dxd y 



i=i 



A!+A 2 + A 3 . (5.2) 



2.") 



Observe that \y\ > 1/2 in the integral region of the first term A%. Because 
(A; — z)~ l is analytic in this region, we can use integration by parts. It is not 
difficult to derive that 




3 1 ■ \ 

^ — J ip(x)s n {x + iy)dxdy. 



For the term A 2 , we note that since x G U e \ I, \(p^(x)\ < C with some pos- 
itive constant C independent of n by assumption. Moreover, we always have the 
elementary inequality 

\(Xi-z)- l \<y-\ (5.3) 

Let 2/0 = n~ 1 ~ c °, we decompose the integral region in A 2 into two parts: \y\ < yo 
and \y\ > yo. Then (|5.3p implies that 



27T 1^1 ^ b J-2-e) J\y\<yo S[ M - Z 



< Cri 



-2-3c 



Therefore, we can write 

A 2 = ^-( [ 2+e + I* ) [ ± J 4 \x)(iy) 3 a(y)s n (z)dxdy + 0(n- 2 - 3c »). 
2vr \J b J-2-eJ J\y\>yo 6] 

For the third term ^3, we will condition on the event N n (I) = 0. It is clear that 
if there is no eigenvalue in the interval / = [a, b], then (A; — is continuously 
differentiable w.r.t x and y in the integral region / x [—1, 1]. Consequently, when 
N n (I) = 0, we can apply integration by parts to the term ^3 and obtain 



1 2 r 

= T- v E ^ / (y 3 °(y)) (a) U 3 ~ a) (b)s n (b + iy) - ^~ a) (a)s n (a + %)) dy 
f f ^(x)(y 3 a(y))^-^—dxdy + 0(n- 3 ). 



In the last step, we used (|5.3|) again to assert 

27r3! ^o^ J\y\<n~ A yXi-b-iy Xi-a-iyJ 
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Consequently, when N n (I) = 0, we obtain 



£nM = i/ 2 [J \ + / /2 j (E^'^ <j/ ^)) ' ) J <P{z)8 n (x + i V )dxdy 
+t4 E ^° / (y^(y)) (Q) (V 3 ~ Q) + %) " ^- a) {a)s n {a + iyj) dy 



_n / r 2+e r 

2^ VA 7-2-^ J\y\>y 3! 

2 



a=0 



/ / y/(x)(yV(y)) (3) s n (x + %)Gtecfy 



a J|i/|>n 
n -6 



-2-3co> 



:= A 4 + A 5 + A Q + A 7 + A 8 + O{n~ z - Aco ). (5.4) 

To use the above representation in the proof of Theorem I5.1| we shall provide a 
more easily handled condition on the Stieltjes transform instead of N n {I) = 0. Such 
a trick is from Tao and Vu 1321. 



Lemma 5.4. For some positive constant Aq (independent of cq and a), if 

Ims n (a + m~ 1-2A ° c °) < n~ A ° c °, (5.5) 

one has 

inf min |A; - x\ > n _1_j4 ° C0 (5.6) 
xei i 

when Co is sufficiently small. 

A direct consequence of Lemma I5\41 is N n (I) = when (|5.5p holds and c\ > AqCq. 
Proof. By definition, one has 

Ims n (a + inT 1 - 2 ***) = n" 2 " 2 ^ V 

v 7 f^(k- a) 2 + n- 2 - 4A oco 

By the assumption Ims n (a + in- 1 - 2 * 00 ) < n - ^° c °, we can get 
mm(A/ - a) 2 > n- 2 ~ A ° C0 - n~ 2 - iAoc ° . 

Consequently, when n is sufficiently large one has 

min |Aj - o| > 2n~ 1 " A ° c °. (5.7) 

Now if Co is sufficiently small such that c\ > AqCo, we can easily get by triangular 
inequality that 

min min I A; — x\ > n~ 1_j4 ° c °. 
xei i 

Here c\ is the constant in (b) of the definition of T n . Thus we conclude the proof. □ 
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Moreover, we have the following lemma due to Tao and Vu 

Lemma 5.5. (Corollary 15, [32]) For any a £ [—2+5, 2—5], there exists a sufficiently 
large constant Aq > ( independent of cq and a ), 

Ims n (a + in- l - 2Aoco ) < n~ Aoco /2 

holds with high probability. 

Remark 5.6. The proof of the above lemma in [32] is based on the level repulsion 
estimate of Wigner matrices (see Proposition 14,\32\)- The proof of the level repul- 
sion in [32] needs the conditions that a 6 [—2 + 5,2 — 5] and the distributions of 
the matrix elements are supported on at least three points. That is why we make 
these assumptions in our main results. However, we believe these restrictions are 
not necessary and can be removed. We will not pursue this direction in this paper. 

Pursuing the argument in [32]) we define a smooth cutoff function xi x ) to the 
region |x| < n~ A ° c ° that equals 1 for \x\ < n~ A ° c °/2. Thus by Lemma 15.51 one sees 
that x(I ms n{a + m _1_2yloCo )) is equal to 1 with high probability. Consequently, it 
suffices to prove the fact that the quantity 

E{G(£ n [<p]) X (Ims n (a + m" 1 " 2 ^))} 

is highly insensitive for ip € T n . 

Moreover, we have mentioned above that by Lemma 15.44 one has x(ims n (a + 
in~ x ~ 2Am) )) implies that N n (I) = 0. Therefore, we can use the representation 
(|5.4p for £ n [v?]- Moreover, by the bound on the derivative of G (see (|5.ip ). one has 

E{G(C r M)x(Ims n (a + m" 1 - 2 ^ ))} 

8 

= E{G(^2 Afixilmsnia + m" 1 - 2 ^ ))} + O( n - 2 - 2c0 ). (5.8) 

1=4 

To show that the above quantity is highly insensitive, the main task is to provide 
the stability of s n (x+iy) involved in Ai and x{I rns n{o 1 +in~ l ~ 2A ° c °)) in the swapping 
procedure. To this end, we need the Taylor expansion for s n (x + iy) proved by Tao 
and Vu [32] : Lemma [2.11 stated in Section 2. That is to say, for Wigner matrices M n 
and M' n , we can start from M n , and then replace its elements one pair (or one unit 
for the diagonal case) a time by the corresponding one of M' n and study the stability 
of s n (x + iy) under such a swapping process. To achieve this aim, we let Mi 1] ,Mi 2) 
be two adjacent matrices in the swapping procedure in the sense that we can write 

AfW = M + = M + -^£ (2 V 

\/n Jn 



for some elementary matrix V. And are two real random variables match- 

ing to the fourth order and bounded in magnitude by n°^ CCl \ Moreover, Mo is 
independent of £^ and 

To describe the swapping process, we use the notation s^x) (x + iy) to denote 

the Stieltjes transform for Mn , and s^2)(x + iy) for Mn \ Correspondingly we 

distinguish C n [(p] by £n [<p] and Cn\f] for Mn and M^ respectively. Besides, 
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we use the notation A; and Ai to denote A\ (I = 4, • • • , 8 ) for Mn' and M„ 
respectively. With these notations, we will show the quantity 

8 

E{G(^2 A^xilms^ia + in,- 1 - 2 *"*))} 

1=4 

only changes by ©(n -2-0 ^ **) when £W is replaced by £^ 2 ) in the off diagonal case, 
or 0(n _1_c, ( c °)) in the diagonal case. Then by a telescoping arguments, after 0(n 2 ) 
steps of replacement, we can easily get that 

E{G(£ n [<p]) X (Ims n (a + mr 1 ' 2 ^))} 

is highly insensitive. 

In order to apply Lemma 12.14 one shall guarantee the condition (|2.9p . We need 
the following crucial lemma. 

Lemma 5.7. (Uniform resolvent bounds). We have the following two assertions on 
the resolvent bounds. 

(i): If x(I ms £w{ a + in~ l ~ 2A ° c °)) ^ 0, then with overwhelming probability 



supsup||i^ ( i)(s + iy)|| (00il) = 0{n ^) (5.9) 
xGl y>0 

and 



supsup\\R (x + iy)\\ {oO:1) = O(n o ^). (5.10) 
x&I y>0 

(ii): If yo = n~ 1 ~ c ° , then with overwhelming probability 

sup sup ||%i)(x + iy)|| (00il) = 0(n ^) (5.11) 

xeU e \y\>yo 

and 

sup sup \\Rq(x + iy)\ | (oo ,i) = 0{n ^). (5.12) 

xeU e \y\>y 

Proof. At first, we prove (i). We learn from the proof of Lemma 15.41 that when 

x(/m^ (1) (a + m- 1 - 2Aoco ))^0, 
there exists (|5.7p . Besides, by the spectral decomposition we can easily get 

IIP ( , - Ml <r ■^ ^^<0<n\\ U A M n ) )\\ 2 ^ 

Il%i)(^+^)ll(oo,i) < 2^ , ; ii)s — ' ( 5 - 13 ) 

l=l \Xi(M^ ') - x - iy\ 

where Uj(Mn) is the unit eigenvector of corresponding to Xj(Mn^). With 

(j7.2[) in Lemma l7.lt one has 

n 

1 1 (x + iy) 1 1 (oo,i) — y: n(M a h i • 

1=1 \MMk ') - x\ 

For x 6 I, by using (|5.7[) we have 

|A,(M«) - x| > |A f (M«) - o| - rT 1 ^ 1 > ~|MM«) - a\ 
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when ci > AqCq. Consequently we have 

n 

sup sup | \Rc W (x + iy)\\ {ooA) < 2n~ 1+ °^ V . 

By the argument in Tao and Vu (the proof of Lemma 16, |32j). if x(^ ms ^w( a + 
z'n -1-2 ^ 000 )) 7^ 0, one has with overwhelming probability that 

E m = o(n 1+o(C0) ). 



Thus we have 



supsup||iWx + iy)|| (00il) = 0{n°^). 

x£l y>0 



For Ro(x + iy), we use the fact that for y > 0, when |i|||-Rt||(oo,i) = °{V™)i 

11^11(00,1) <(l + o(l))||i2t||(oo,i)- ( 5 - 14 ) 

(|5.14|) is a consequence of Neumann series formula, we refer to [32J for the details of 
the proof. Thus we also have 

sup sup || R (x + iy)\\ (o0jl) = 0(n°^). 
x&I y>0 



Now we turn to the proof of (ii). For a sufficiently large constant A, we set 77 = 
n~ 1+Ac °. We cover the interval U e by the union of the intervals Ik = [(k — h)rj, (k -+ 
|)77] with the integer index k running from —[(2 + e)r]~ l \ — 1 to [(2 + e)rj _1 J + 1. 



Now note that by ()5. 13j) we have 



1^(1)^ + ^)11(00,1) < n- 1+ °^J2 



1 



^ maxUX^M^) - x\,\y\} 



n 



-1+O(co) 



1 



j2 £ 



By the fact that Nj = 0{n\J\) with overwhelming probability for any interval J 
with length \ J\ > n - 1 + Ac o ( see Lemma |7.1|) . we can immediately get 

sup sup I + 1 1 (00,1) = 0(n ^) 

x&A t y>yo 

with overwhelming probability. Again by the resolvent bound (|5.14p one has 

sup sup \\R (x + iy)\\ {ooA) =0(n ^). 
x&A t y>yo 

Thus we complete the proof. □ 



If we condition on the event that (|5.1U|) and (|5.12|) hold, then we also have 
and ([5. lip by swapping the roles of Rq and Rt in (|5.14|) . Since < n°' co ' 
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together with (|5.1U|) and (|5.12|) . we can use Lemma |2"TT1 Besides, under the condition 
x(lTns^(i)(a + m _1_2/loCo )) 0, we have (|5.6p . which trivially implies 

1 n 1 

sup sup |- V — —| =0{n 1+0 ^). 
xel y n J^ x i~ z 

Consequently, we have 

4 1} = 0(n- 3+0 ^)). 

Now we set 

,2+e / r -l/2 rl \ I 3 



2vr \J b J-2-eJ J\y\>yo 6] 

2 

^ = ^E i 3 "* I (yMv)) ia) U 3 ~ a) (b)s (b + iy) - ^- a \a)s (a + iy)) dy, 
2n S] n J\v\>n- 4 V J 



a=0 

A °7 = ^ T / r ^(x)(yV(y))( 3 ) S0 (x + iy)<fa;dy. 

a ./|?/|>n 5 



2tt3! 
Then we let 



7 

G« =: G^^^x^wCa + in- 1 - 2 ^ 60 )), 



i=4 
7 



Z=4 

Correspondingly we can define Gn^ ■ Our aim is to expand around Gn ''- We 
formulate the result as the following lemma. 

Lemma 5.8. With the above notations, when we condition on the event that 15. 1 0\) 
and 15.12\) hold, we have 

G W = G o + J2dj(^y + 0(n- 5 / 2 +°( c °)), (5.15) 

3=1 

where the coefficients dj are independent of £W and obey the bounds 

dj = 0(n- j / 2+0 ^), j = !,-■■ A. 
Proof. Note that if (|5.1(jp and (|5.12[) hold, we can use Lemma 12.11 to expand s^(i) 

(resp. Aj ) around so (resp. A ). Then by the assumption on the derivatives of 
G(x) and the fact that 
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we can conclude (|5.15|) by applying Taylor expansion to G(-) and x(')- ^ 
Proof of Theorem \5.1[ Using Lemma 15.81 to both M~W and M^ 2 \ we have 

G (l) =G° n + f^ dji^Y + O{n-^+O{c 0)) 
i=i 

and 

G m = el + Y d d j {^y + o(n- 5 / 2+ °( c ")). 

3=1 

Then taking expectation with respect to £^ and £( 2 ) respectively, and by the tele- 
scope arguments on 0{n 2 ) steps of swapping, we can immediately get the conclusion 
by the matching moments assumption. □ 

As an application of Theorem 15. 1\ we can prove our main result Theorem 11.71 

Proof of Theorem Note that Lemma 13.21 holds for Wigner matrices under the 
conditions of Theorem 11.71 By the argument in Section 3, it suffices to show that 
(ii) and (iii) of Theorem 1 1.1 1 are still valid for general Wigner matrices. To combine 
Theorem 11.11 with Theorem 15. 1\ we let M n be a general Wigner matrix and M' n 
be GUE. Moreover, we shall truncate the elements of W n and W' n at O(n co ) to 
adapt to the condition of Theorem 15.11 Under the condition Co, it is easy to 
see such a truncation does not alter the limiting behavior of both two types of 
partial linear eigenvalue statistics. Moreover, the truncation will change the first 
four moments of the elements by only O(e _n0(co) ), which can be absorbed in the 
remainder 0(n _5 / 2+C) ( C0 )) when we take expectations on both sides of (|5.15|) . Next, 
we define a smooth modification of f u by 

h u (x) =: h u (n, x) = (f(x) - f(u))x u (n, x), (5.16) 

where Xu(n, x) is an n-dependent smooth cutoff to the region x G (— oo, u+n~ l ~ Cl /2) 
that equals 1 for x G (— oo,u — n _1_Cl /2). Similar to (j3.3|) . one has 

A n [f u ) u] = C n [f u ] = C n [h u ] + o(l) 

with overwhelming probability for all Wigner matrices satisfying Condition Co- 

It is not difficult to see that to extend (ii) in Theorem ll.il it suffices to show that 
for any interval J = [ji, J2], 

n^u'lK] G J-) - n- co < F(£M[h u ] G J) < P(£f [h u ] G J+) + n~ c ° . (5.17) 

Here 

J+ = [Ji ~ n- Co/1 °, 32 + n- Co/1 °], J = [ji + n- Co/1 °, j 2 - n'^ 10 }. 

We only show the second inequality of (|5.17|) below since the first one is analogous. 
Let G : M — > R + equal to one in J and vanish outside of J+ such that 

di 

—G(x) = 0(n c »), j = 0,---,5. 
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We can apply Theorem 15.11 to G denned above. Observe that 

P(£f [h u ] e J) < EG(£f [h u ]), 

and 

EG(£f [h u ]) <¥(£%' [h u ] G J+). 

Thus by Theorem 15. 1\ we immediately get the second inequality of (|5.17p . Thus we 
have proved that (ii) of Theorem 11.11 is still valid for general Wigner matrices. For 
(iii), by using ()3.23j) and ()3.24p again, we can also reduce the problem to compare 
C^f[f Jk/n ] and C^f [f-y k/n ]- Then we only need to replace u by jk/n hi the arguments 
above and get the conclusion. Thus we finally complete the proof of Theorem ll.7l □ 

6. Partial sum process for Wigner matrices 

In this section, we prove Theorem II .81 bv providing the finite-dimensional conver- 
gence and tightness of the sequence <S n [/;£]. Our strategy is to use the comparison 
theorem established in the last section to both two parts of the proof. Below we will 
use the notation S^[f;t] and S^f [f;t] to denote S n [f;t] for Wigner matrices M n 
and M' n respectively. Moreover, we will specify M' n to be GUE in this section. At 
first, we will prove the following lemma on the expectations. 

Lemma 6.1. Under the assumption of Theorem 1 1 . 81 for t £ [5,1 — S], we have 

ES^[f;t]-ES^'[f;t] = 0{n^) 

for some fixed constant c > 0. 

Proof. By the assumptions on f{x) in Theorem 1 1 . 8 1 and the large deviation estimate 
of extreme eigenvalue in Lemma 17.41 we can and do assume that f{x) is compactly 
supported on U t below. By definition, we shall provide that 

EB A J[f; [nt\] - EB^[f; [nt\] = 0{n~ c ), (6.1) 

and 

E/(A LntJ+1 (M n )) - E/(A LntJ+1 (i\<)) = 0(n- c ). (6.2) 

Relying on (ET23D and the fact that both Bff[f; [nt\] and B^'[f; [nt\] are 0(n), one 
can prove 

EB^[f;[nt\]-EBf[f; [nt\] = 0(n~ c ) 

instead of (|6.ip . Moreover, by (|3.24p and the definition of h u (x) in (|5.16|) . apparently 
it suffices to show 

ECff[h u{t) ] - ECf [h u[t) ] = 0(rT c ). (6.3) 
Here we recall the notation u{t) = 7| n (j/„. 

Let X3( x ) De a smooth cutoff function to the region [— 2n C()//2 , 2n c °/ 2 ] which equals 
to 1 in [— n co//2 , n c °/ 2 \. Now we define the function G\ as 

n n 
Gi(x) = (x -^2h u (t)(ji/ n ))X3(x - ^2h u (t)(jl/ n ))- 

1=1 1=1 
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Obviously, G\{x) satisfies the condition (|5.ip . 
Now we claim that 

re 

EGiOC^t)]) = E£ n [h u{t) ] -J2 h u(t)(li/n) + 0(n~ c ). (6.4) 

1=1 

To see (|6.4p . it suffices to show that 

re 

X3(£re[/y*)] - = 1 ( 6 - 5 ) 

1=1 

holding with overwhelming probability. To this end, we use the rigidity property 
stated in Lemma 17.21 With the aid of this lemma, we now show the validity of (|6.5p 
as follows. Note that with overwhelming probability one has 



\£n[K(t)] ~ h u{t){li/n)\ < sup \h' u[t) {x)\ ^ \Xi - j l/n \ 
i=i X&A < i=i 

n 

< C(logn) closlog " ^[min(/,n - I + l)]" 1 / 3 ^ 2 / 3 < W 2 



l=i 



for n sufficiently large. Thus we have shown ([6 
Consequently, it suffices to show (|6.2p and 

EGx(£f [h u{t) ]) - EG 1 (Cf[h u{t) ]) = 0(n- c ). (6.6) 

Observe that (|6.6p is a direct consequence of Theorem 15.11 (After a harmless trun- 
cation towards the elements of both W n and W^). Thus we only need to show (|6.2p 
in the sequel. Note that 

|/(A Lnt j + i(M n ))-/(A LntJ+1 (MO)| 

«)l 

(\ogn) cl ° s logn 

— C 

n 

holding with overwhelming probability. By the assumption that f(x) is compactly 
supported thus bounded, one can immediately get (|6.2p . Hence, we complete the 
proof. □ 

Now we begin to prove the finite dimensional convergence of the sequence {S^f [/; t])°. 
We formulate the result as the following lemma and then prove it. 

Lemma 6.2. Under the assumption of Theorem \1.8l for any fixed positive integer r 
and points t\, ■ ■ ■ , t r € [5, 1 — 8\, and for any fixed numbers a%, ■ ■ ■ ,a r eR, we have 



i=i i=i 
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Proof. By the same discussion as that for GUE taken in Section 4, we can transfer 
the problem to show 

r r 

1=1 i=i 

instead. As mentioned in Section 4, YH=i a if-n l is a continuous function with r 
possibly non-differentiable points t%, ■ ■ ■ ,t r . Now we choose r intervals Ji, • • ■ , J r 
containing 7t 1J -- - , 7t r respectively with lengths \ J{\ < n~ l ~ Cl for all / = 1, • • • , r. 
And then we define a smooth modification function ht 1 ...t T which coincides with 
Xw=i a if-yt l on R \ U[ =1 J/. Thus, it is easy to see ht lt ... t t r £ F r n . Now by using 
Theorem 15.11 and a routine discussion as that in the proof of Theorem 11.71 one can 
get that 

r 

£% [h tl ,.., tr ] -E£f {h tu ... A ) A^ai5[/it(]. (6.7) 

i=i 

Here M' = M' n is GUE. Apparently, by (jlTTj) one can get 

t r r 

C E «^ 7ti ] - eC E ^ a*, i E «^ *«] • 

Z=l 1=1 1=1 

Then by Lemma 16.11 we can conclude the proof of Lemma 16.21 □ 

Thus the only thing left is to prove the tightness of the sequence (S^f[f; t])°. It 
suffices to provide the Holder condition: for arbitrary t,s £ [6,1 — 6] and sufficiently 
large n 

E\(SM[f;t})° -(SM[f;s])°f <C\t-s\ a 

holds for some constants C > 0, and a > 1 both independent of t, s. 

At first, we claim that under the assumptions in Theorem 11.81 we always have for 
I G [6n, (1 - 5)n) 

Var{f(Xi)} < (6.8) 

with some positive constant C depending only on 6 and /. Based on Lemma 17.51 
the proof of (|6.8p is analogous to that of (|4.ip . The only difference is that we need 
to use Lemma 17.41 instead of (|2.6p . Here we omit the detail. 

Similar to the GUE case, we always assume that s < t and separate the issue 
into three cases: t — s < n _1 , n^ 1 < t — s < r) n and t — s > rj n . It is easy to see 
the discussions for the first two cases for GUE in Section 4 are also valid for general 
Wigner matrix with the aid of (|6.8p . Thus we will focus on the third case in the 
sequel. 

Lemma 6.3. Under the assumptions of Theorem \1.8l for t,s £ [6,1 — 6] such that 
t — s > rj n =: \og~ L n with sufficiently large constant L, one has for n large enough 

mSn[f;t])° - (Sn[f;s])°\ 2 <c\t- s \ a 

for some constants C > 0, and a > 1 both independent oft,s. 
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Proof. To prove Lemma 16.31 we will use Theorem 15.11 to compare the general case 
with the Gaussian case. At first, note that it suffices to prove 

E\(B*f [/; [nt})) - (fif\f; M])°| 2 < C\t - s\ a 

instead since 

Varf(X lntl+1 ) + Varf(X lnsi+1 ) < C(<f)^X 
Moreover, by (2.18) we have 

E|(Hf[/; [nt\]r-(B^[f;[ns\]r\ 2 

^ ~ Hop- r?"l C ' loglogn 

= E\(B A n I [f;[nt\]r - (B^[f;[ns\}r\ 2 + 0( { — g 



Var{£M[f u{t) -f u{s) ]} + 0( 



n 

(logra) clog logn 



= Var{£^[h u[t) - h u{s) }} + 0(n- c ). (6.9) 

Here h u is defined in (|5.16p . 

Note that we have (|4.3p for GUE. Thus by (|6.9p . we see that it suffices to show 

Var{£^[h u[t) - h u[s) ]} - Var{Cf[h u{t) - h u(s) }} = 0{n~ c ). (6.10) 
Observe that 

VariC^lK^ - h u{s) ]} = ntn\K(t) ~ K {s) ] - ECf[h u(t) - h u{s) )f 

-(E{£M[h u{t) - h u{s) ]} - E{£f [h u{t) - h u{s) }}) 2 
= E(£™ [h u(t) - h u(s) ] - ECf[h u(t) - h u(s) }) 2 + 0{n 2c ). 
Here the last step follows from (|6.6|) . Thus it suffices to show that 
n^n[K(t) - K {s) ] - E£f[h u(t) - h u{s) ]) 2 - Var{£f[h u[t) - h u{s) ]} = 0(n~ 2c ). 
Now we set 

G 2 (x) = (x - E£^f'[h u{t) ~ K(s)])X3(x - E£ff'[h u{t) - h u{s) }). 
Note that again by the rigidity property stated in Lemma 17.21 one has 

n 

\£f[K{t) - K {s) ] - J>„ w ~ K(s))(7l/n)\ < (lognf lo ^ n 
1=1 

with overwhelming probability. Simultaneously, one can get that 

n 

\E£f[h u(t) - h u(s) ] - J> n(t) - h u{s) ){ ll/n )\ < (logn) clo ^ n . 
i=i 

Thus 

Xs(£n '[K(t) - h u (s)} - i h u(t) - h u (s)]) = 1 

with overwhelming probability. Consequently, it suffices to compare 

E{G 2 (£ A n I [K(t)-h u{s) })} 
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and 

E{G 2 (Cf[h u(t) -h u(s) })}. 
By using Theorem 15.11 again, we can get 

E{G 2 (£*f[K® ~ K(s)})} ~ E{G 2 (£*f'K(t) ~ K(s)})} = 0{n- c ). 
Thus (|6.1(jp follows. Moreover, the remainder 0{n~ c ) in (|6.1U|) is uniform in t, s, 
which can be seen by a careful check throughout the whole proof process. We leave 
it to the reader. □ 

Combing the finite dimensional convergence and the tightness we finally complete 
the proof of Theorem 11.81 

7. Appendix 

In this appendix, we present some existing results on the local behavior of the 
spectrum of Wigner matrices satisfying Condition Co, which can be found in the 
recent work on the universality property of RMT. One can refer to the series |15j - 
[18J and [30j-[33j for instance. We also remark here the results stated below may 
be proved in their original articles under weaker conditions than those made in 
our paper. For ease of presentation, we reformulate them under the Condition Co 
without further explanation. 

Lemma 7.1. Let M n be a Wigner matrix satisfying the Condition Co, one has 
for any interval I with its length \I\ > TC _1 +^ c o j or some sufficiently large constant 
A>0 

\N n (I) - n J^p sc {x)dx\ < en\I\ (7.1) 

with overwhelming probability. Moreover, one has 

sup |K(W n )||i» ^n- 1 /^ ^) (7.2) 

l<j<n 

with overwhelming probability. Here Uj(W n ) is the unit eigenvector corresponding to 
\j(W n ). 

Proof. See Theorem 1.8 and Proposition 1.10 of |31j for instance. □ 

The second main lemma is an explicit description on the location of the eigenvalues 
proved in [18] . named as the rigidity property for eigenvalues. 

Lemma 7.2 (Rigidity of eigenvalues). Suppose that M n is a Wigner matrix obeying 
the Condition Co- One has for some positive constants C,C',c 

P(3j : Xj-^/n > (logn) C1 °s lo ^[min(i,n- j + l)]- 1 /^- 2 / 3 ) 

< C exp[-(logn) closlosn ] (7.3) 

for n large enough. Moreover, one has 

P(sup n\F n {x) - F sc {x)\ > (logn) cloglogn ) < C exp[-(log n) cloglogn ] 
N<5 

for sufficiently large n. 
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Remark 7.3. It is not difficult to deduce J 7. 1\ ) in Lemma \ 7.1\ from J 7.^ indeed. 
Above we state |7. 1\ ) separately just for convenience. 

The third lemma we need is the following large deviation estimate on the extreme 
eigenvalue of Wigner matrices under the assumption Co- 

Lemma 7.4. Suppose that M n is a Wigner matrix obeying the Condition Co, one 
has 

max|A/(M n )| < 2 + e 

with overwhelming probability for any fixed e > 0. Moreover, there exists for any 
K>3 

P(max|A/(Af n )| > K) < exp ( -cn c log K) 
for sufficiently large n 

Proof. Observe that the first statement is a direct consequence of Lemma 17.21 And 
the second one was proved by Erdos, Yau and Yin in [IT] (See Lemma 7.2 of [17]). □ 

The last one is a uniform variance estimate for any single eigenvalue in the bulk, 
which was proved recently by Dallaporta in [9]. 

Lemma 7.5 (eigenvalue variance bounds, [S]). Let M n be a complex Wigner ma- 
trices satisfying Condition Co, then for any < 5 < \, there exists a constant 
C(5) > such that for all n > 2 and 5n < I < (1 — S)n, 

log n 

Var^} < C($ -V- 
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